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Method of assigning addresses in nodes of a telecommunication 

NETWORK 

The invention relates to a method of assigning addresses in nodal 
5 devices of a telecommunication network having a tree-like topology, according 
to the preamble of the attached claim 1. 

In this description, intersections of transfer connections of a tele- 
communication system are called nodal devices or nodes. A node can be any 
device or equipment that Is able to interfere in clock synchronization, e.g. a 

1 0 branching or cross-connect device. 

The nodes of a telecommunication network have to know their own 
addresses (i.e. locations) in the network, because the role of the node in the 
network (configuration etc.) depends on the address. An address information 
is necessary also in order that the node may route messages in the network. 

15 Many modern telecommunication protocols use logical addresses 

not informing unambiguously the physical location of the device. In an internet 
address, for instance, the host section informs which device is in question in 
one network, from which, however, no conclusions can be drawn about the 
physical location of the device in said network. The nodal device shall be as- 

20 signed a logical address at the installation stage of the network and also when 
the nodal device is moved to another location in the network. An address is 
assigned typically by configuring a logical address for each device manually. 
This can take place e.g. by means of a network management system from a 
network management workstation of a network operator, or by assigning at 

25 first each nodal device at commissioning in a centralized manner an address 
corresponding to the intended location of the node in the network, and subse- 
quently, each node is moved to its own location. 

A drawback of such methods is the great amount of work required, 
especially when a big network shall be installed (which means a large number 

30 of nodes). 

Another drawback is the inflexibility associated with such methods 
in situations of changing the network, because a new address must be config- 
ured manually for all such nodes the location of which in the network has 
changed. 

35 The object of the present invention is to effect an improvement for 

overcoming the above drawbacks by providing a novel method of assigning 
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addresses in the nodes of a telecommunication network having a tree-like to- 
pology and consisting of point-to-point connections. This object is achieved by 
means of the method according to the invention, v^hich is characterized in 
what is described in the characterizing portion of the attached claim 1 . 
5 The idea of the invention is to form node addresses in the nodes of 

a tree-like network structure automatically by assigning unique identifiers to all 
(point-to-point) transfer connections except to the connection leading to a par- 
ent node, and by transmitting to each node situated lower down in the tree-like 
structure (a child node) an address identifier consisting both of an address 

10 identifier received from the parent node and of an identifier assigned to said 
connection. Because the root node of the network has no parent node, it 
transmits either an address identifier consisting merely of the identifier as- 
signed to the connection or an address identifier consisting of the own fixed 
address identifier of the root node and of the identifier assigned to the connec- 

15 tion. 

When the method according to the invention is used, only the root 
node of the network has to be assigned an address at the installation of said 
nodal device (or at some other stage). Subsequently, the other nodes (nodal 
devices) of the network receive automatically an information of their location 
20 with respect to the root node. Accordingly, the address of the node is assigned 
automatically in a predetermined manner on the basis of the location of the 
node. Additionally, when devices are changed or new ones are installed, a re- 
configuration of addresses is avoided. 

The solution according to the invention is very advantageous espe- 
25 cially In networks where nodal devices are physically situated at such locations 
that they are difficult to access. 

In the following, the invention and its preferred embodiments are 
described in greater detail by way of example with reference to the attached 
drawings, in which 

30 Figure 1 illustrates the general principle of the method according to 

the invention. 

Figures 2a... 2f illustrate the operation of the method according to 
the invention in situations of changing the network. 

Figure 3 is a flow chart describing the operation of an individual 
35 nodal device. 
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Figure 4 is a high-level block diagram of those parts of the node 
which are substantial for the invention, and 

Figure 5 illustrates the parts of the nodal device v^hich are substan- 
tial for the invention. 

5 The starting point of the method according to the invention is that 

only the root node of the network is assigned (manually) an address when the 
nodal device in question is installed. On the other hand, the other individual 
nodal devices do not need to know their own addresses (i.e. locations) in the 
network when they are started. The other individual nodal devices know only 

10 that they have a number of point-to-point connections to other nodes. One of 
these connections is a connection to the parent node of said nodal device in 
the tree structure, but in the initial situation (when a node is started) the node 
does not need to know, which of its connections is the connection concerned. 

The principle of the method according to the invention will be de- 

1 5 scribed in the following with reference to Figure 1 . Encircled nodes constitute a 
tree-like hierarchic structure, the root node of which is indicated by reference 
mark R. Links (i.e. transfer connections) between the nodes are indicated by 
arrows (the transfer connections are naturally bidirectional, the anrow direction 
representing transmission of address identifiers). Essential for the invention is 

20 that the network constitutes a tree-like hierarchic structure. In other words, the 
nodes of the network and the connections between them form an acyclic 
graph (no nodes are produced in the network). 

The root node R determines identifiers for each connection e.g. by 
numbering the connections from zero onwards by using a predetermined 

25 method. Subsequently, the root node transmits over each connection the 
identifier of said connection. In the example case of the figure, integers are 
used as identifiers, indicated by reference marks 0 to N. 

When any node (i.e. node X), except the root node, has started and 
connections have been established, node X waits for information of its location 

30 over some connection. Alternatively, the node may send an inquiry to adjacent 
nodes. When receiving the location infomnation. node X registers this connec- 
tion as the connection leading to its parent node in the tree-like network 
structure. The location information received consists of a set of identifiers, the 
first one infomiing over which connection there is access from the root node of 

35 the network to next node on the way to node X. The next node Informs the 
connection over which there is access from said next node closer to node X, 
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etc. In the example of the figure, the identifiers are separated from each other 
by a dot. 

After having received the location information, node X determines 
identifiers (according to a predetermined method) for all other connections ex- 
5 cept the one from which the location information was received. Subsequently, 
node X transmits over each connection a location infoimation consisting of its 
own location (which is the same as was received by node X earlier) added by 
the identifier of the connection in question. 

Accordingly, the length of the location information received depends 

10 on the level of the receiving node in the tree. In the example of Figure 1, for 
instance, in which the identifiers are integers separated from each other by a 
dot. node A1 receives location information 0 (zero) from the root node and 
node B1 at next level receives location information 0.0 from node A1. The lo- 
cation data transmitted are indicated in the figure at the corresponding link. 

15 When new connections then are established to node X, the node 

provides them with identifiers (numbers them) and transmits location informa- 
tion over them. If a new location information is received from the parent node 
of node X. it is transmitted further over other connections, provided with the 
identifier of the connection in question. 

20 Figures 2a... 2f illustrate how the method according to the invention 

functions in a situation in which nodes E, F and G are connected to a network 
in which nodes A...D are already operational (Figure 2a). The figures show in 
broken lines the nodes not yet operating. The nodes which operate are shown 
with an unbroken line, and if an address identifier is denoted inside the node. 

25 the node also knows its address (i.e. its location in the network). Accordingly, 
empty nodes do not know their address yet. From the example, it appears that 
the method is functioning, even if the nodes start in an arbitrary order. 

In the situation of Figure 2a, only node F among the nodes to be 
added has started, but it is disengaged from the network, because its parent 

30 node (node E) has not yet started. In the situation of Figure 2b. node E has 
started, whereby it receives an address 0.1 from node B. Node E thus knows 
that said connection leads to its parent node in the network. Node E numbers 
then all other existing links beginning from zero and transmits over them its 
own address, after which is added the number of said link. In this example 

35 case, there is only one existing link, which thus gets the number zero and over 
which is transmitted the address 0.1.0. This is illustrated in Figure 2c. After 
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this, node F knows its address (Figure 2d). In case of Figure 2e, node G 
starts, whereby its parent node (E) observes the "starting'* of the link and up- 
dates the list of active links by providing it with a number (one) according to a 
predetermined numbering method. Node E then sends node G an identifier 
5 0.1.1 (own address added by the identifier of said link). In the final situation 
(Figure 2f) all nodes know their addresses (locations in the network). 

Link identifiers can be assigned in many different ways. It is not 
worth while to give numbers in the same order as the links start, because 
numbering does not give any useful additional information then. Points of 

10 compass, for instance, could be utilized for the numbering, a link towards north 
could be provided with number one and a link towards south could be zero. 
Another alternative, more probable in the practice, is to determine identifiers 
for instance in such a way that when the device is looked at from a certain di- 
rection, e.g. from the front, the identifiers change in the selected direction, e.g. 

1 5 from the left to the right or from above downwards. 

The flow chart of Figure 3 illustrates the operation of an individual 
node. After having started, the node is at stage 31, where it waits for an ad- 
dress message and a link event. The nodes of the network can send their ad- 
dress information continuously, whereby the node receives the address imme- 

20 diately after having started. Link event signifies in this connection a breaking 
or starting of some link of the node. Stage 31 is the starling stage, where no 
normal data transmission occurs. When a node observes an address message 
(stage 32), it stores the received address and the identifier of said connection, 
assigns identifiers to the other links in operation and transmits addresses to its 

25 child nodes (stage 34). Subsequently, the node changes to its normal state 
(stage 35). where it performs normal data transmission. 

If the node observes a link event at stage 32, it updates the linkage 
listing maintained by it (stage 33) and returns to stage 31, from where there is 
no access to the normal state until after the address has been received. 

30 In normal state (stage 35). the node is able to observe: 

a) a link event of a child node (a link leading to a child node breaks 
or a link to a new child node is established) 

b) a new address message, if changes occur in the network above 
the node (closer to the root node), or 

35 c) a breaking of a link leading to a parent node. 
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In case a), the node updates the linkage listing and sends a new 
address, if a link was established to a new child node (stage 37). In case b)» 
the node moves to stage 34, where it stores the received address and the 
identifier of the connection in question, determines identifiers for the other links 
5 in operation and sends the addresses to its child nodes. In case c). the node 
moves back to the starting stage (stage 31) to wait for a new address from the 
parent node. 

The node of a network using a method as described above can be 
e.g. a digital cross-connect device and it can be implemented in many different 
10 ways in practice. The way of implementation can vary e.g. according to where 
a control section of the node (the section that controls the operation of the 
nodal device) is located. Figure 4 shows a high-level block diagram of those 
parts of the nodal device which are substantial for the invention. The node 
(indicated by reference mark N) has in this case four bidirectional connections 
15 (LI ...L4) to adjacent nodes. In this example case, the control section CTRL of 
the node is a separate unit, which is common to all interface units IF of the 
node. The node is connected to the network through the interface units IF. the 
interface can be e.g. a 2 Mbit/s PCM interface. The transfer mode between the 
nodes is not essential for the invention; any frame-based method can be used 
20 as transfer mode, for instance. 

It is essential for the node that the address processing section 
(control unit CTRL) receives from each interface unit an information of whether 
said link is in operation (i.e. whether the signal to be received is serviceable). 
This message is indicated in the figure by reference mark CR (carrier). Refer- 
25 ence mark DATA denotes bidirectional data transmission taking place be- 
tween each interface unit IF and the control unit. 

Figure 5 illustrates in greater detail the parts of the control section 
CTRL which are essential for the invention. The input of the control section is 
formed by a decoding unit 51. which receives from the interface unit e.g. a 
30 frame for which the interface unit has calculated a checksum. The decoding 
unit decodes from the frames the Protocol Data Units (PDU) contained therein 
and transmits them further to a connection unit 53. The data units contain in- 
fomiation of the type of the frame received, the address possibly included in 
the frame and the data included in the frame. If the type is e.g. nomnat (normal 
35 frame), the connection unit connects the data units further either directly to 
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another connection unit or to other parts of the nodal device. In transmission 
direction, a coding unit 52 generates a frame going out of the data units PDU. 

If the received frame contains address information, the connection 
unit connects the data unit to an address processing unit 54, which stores the 
5 received address in a storage area M1, where the node has its own address 
stored. Additionally, the processing unit stores the identifier of the link leading 
to the parent node in a storage area M2 and the identifiers of the other links in 
a storage area M3, which also may contain the information of which link is ac- 
tive/passive at each particular time. 

"•0 The invention is described above as an embodiment in which the 

root node transmits to its adjacent node only the identifier of said transfer con- 
nection. However, the root node may transmit except the identifier of the 
transfer connection also its own address. Consequently, if the address of the 
root node is e.g. zero in Figure 1, it transmits to node A1 the identifier 0.0, 

15 which further transmits the identifier 0.0.0 to node B1. Accordingly, the ad- 
dress identifier to be transmitted becomes In this case one level longer than 
above. 

Though the invention has been described above referring to the ex- 
amples of the attached drawings, it is obvious that the invention is not re- 

20 stricted to that but it can be modified within the scope of the inventive idea set 
forth above and in the attached claims. It is for instance possible that the ad- 
dress identifier received from the parent node is not used directly as- the ad- 
dress of the node itself, but the node assigns its own address according to the 
address identifier received from the parent node (by processing the address 

25 identifier received in a predetermined manner so that the final result is a 
unique address identifier). 
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CLAIMS 

1. A method of assigning addresses in nodes of a telecommunica- 
tion network, which network comprises several nodes (A...G) connected to- 

5 gether by transfer connections so that the network constitutes a tree-like 
structure, one of the nodes being the root node (A), according to which 
method the nodes transmit to each other signals containing address data used 
by the nodes, 

characterized in that 

10 - the root node (A) of the network forms unique address identifiers 

for all transfer connections it uses and transmits each address identifier over 
the transfer connection concerned to its adjacent node, and 

- after having received the address identifier, the other nodes of the 
network a) form unique identifiers for ail transfer connections they use. except 

15 for the connection from which they received the address identifier, and b) 
transmit to each of said transfer connections an address identifier, which com- 
prises the address identifier received by the node itself and the identifier cor- 
responding to said connection, whereby each node assigns its own address by 
means of the address identifier it has received. 

20 2. A method according to claim 1, characterized in that 

each node uses the address identifier it has received directly as its own ad- 
dress. 

3. A method according to claim 1. characterized in that 
the root node of the network transmits except the address identifier of the 

25 transfer connection also its own address to its adjacent node. 

4. A method according to claim 1, characterized in that 
integers are used as identifiers. 

5. A method according to claim 1, characterized in that 
the identifiers of the transfer connections are formed according to a predeter- 

30 mined principle irrespective of in which order the transfer connections are 
started. 

6. A method according to claim 5. characterized in that 
the identifiers are formed according to the physical location of the transfer 
connection in the nodal device. 

35 7. A method according to claim 1, characterized in that 

the address identifier transmitted by the node is formed in serial form by sepa- 
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rating the address identifier received by the node from the identifier of the 
transfer connection with a predetermined separator. 
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